package class06;

/**
 * @description: https://leetcode.com/problems/same-tree/
 * @time: 2021/7/15 21:13
 * @author: lhy
 */
public class SameBinaryTree {
    public boolean isSameTree(TreeNode p, TreeNode q) {
        if (p == null ^ q == null) {
            return false;
        }
        if (p == null && q == null){
            return true;
        }
        return p.val == q.val && isSameTree(p.left,q.left) && isSameTree(p.right,q.right);
    }

}
